課程資訊
課程名稱
資料結構
Data Structures 
開課學期
105-1 
授課對象
管理學院  資訊管理學系  
授課教師
蔡益坤 
課號
IM2007 
課程識別碼
705 21200 
班次
 
學分
全/半年
半年 
必/選修
必帶 
上課時間
星期一7,8,9(14:20~17:20) 
上課地點
管一103 
備註
本課程中文授課,使用英文教科書。部分週次之週一6有實習課,地點同上課教室。
總人數上限:70人
外系人數限制:10人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1051ds2016 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

This is an introductory course on data structures, concerning the various ways of organizing data so that the data can be accessed and manipulated efficiently by an application. A central concept is that of an abstract data type, which is a collection of data and a set of operations on the data. The course therefore focuses on the fundamental concepts, techniques, and tools for the design and implementation of abstract data types, following the teaching of object-oriented design and programming for computer problem solving. The course will cover most of the main textbook in essentially the same order, plus supplementary readings. 

課程目標
This course introduces to the students the fundamental concept of an abstract data type. Its goal is to acquaint the students with the design principles and applications of several commonly used abstract data types such as stacks, priority queues, and binary search trees and, through close examination, the data structures and their manipulations that underly the implementations of these abstract data types. 
課程要求
Some first course of computer programming
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
F.M. Carrano and T. Henry, “Data Abstraction and Problem Solving with C++: Walls and Mirrors,” 6th Edition, Pearson, 2013 (International Edition).
 
參考書目
待補 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
第1週
9/12  Introduction and Data Abstraction 
第2週
9/19  Recursion 
第3週
9/26  Array-Based Implementations 
第4週
10/03  Link-Based Implementation 
第5週
10/10  National Holiday 
第6週
10/17  Stacks: The ADT and Its Uses 
第7週
10/24  Stack Implementations and Lists 
第8週
10/31  Algroithm Efficiency and Sorting 
第9週
11/07  Midterm 
第10週
11/14  Queues 
第11週
11/21  Trees 
第12週
11/28  Trees 
第13週
12/05  Heaps 
第14週
12/12  Hashing 
第15週
12/19  Balanced Search Trees 
第16週
12/26  Graphs 
第17週
1/02  National Holiday 
第18週
1/09  Final